PROOF OF A PARTITION IDENTITY CONJECTURED BY 

LASSALLE 



THERESIA EISENKOLBL 



Abstract. We prove a partition identity conjectured by Lassalle (Adv. in Appl. 
Math. 21 (1998), 457-472). 



The purpose of this note is to prove the theorem below which was conjectured by 
Lassalle |], . In order to state the theorem, we introduce the following notations. Let 
(a) n = a(a + 1) • • • (a + n — 1). For a partition \i of n let the length l(fi) be the number 
of the parts of fi, rrii the number of parts i, = Yli>i « mi ^Wj(/i)! and (^) the number 
of ways to choose r different cells from the diagram of the partition /i taking at least 
one cell from each row. Then the following theorem holds for n > 1. 



Theorem 1. 
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Proof. We first observe that rij>i* mi ^ = FIi=i A** an d that ; is the number of 

compositions of n which are permutations of the parts of \i. Let us denote this number 
by C(n). After division by s! the left-hand side can be rewritten as 

Hi + s-l 
s 



For the composition /i, (f") counts the ways of choosing r points in the diagram of the 
composition. If we choose points from part /ij, there are Y[ i= i ( M< ) possible choices. 
Summing over all possible compositions r = r± + • • • + rj, where every part is > 1 gives 
Of). Thus we get for the left-hand side of (jH) 
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It is easy to see that (^l^ 1 ) (^ij) = (-l) r<_1 (7*r i 1 ) (n+t-i)- Now we can evaluate the 
sum over the by repeated application of the Chu-Vandermonde summation formula: 
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Thus, we get for the left-hand side of (P 
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The factor = ("^l,. 1 ) can be taken outside of all the sums. By comparison of 

(U) and (Q), we see that it remains to prove 
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This can be done by using generating functions. We multiply both sides of the equation 
by $ r and sum over all r > 0. The right-hand side can be evaluated by the binomial 
theorem and gives 

- ((1 - $y x - s - (1 - . (4) 

s 

For the left-hand side we need the power series expansion of the logarithm and the 
equation 

r, + .-l\*2 = l 
s J Ti s 




which can be derived from the binomial theorem. So the generating function corre- 
sponding to the left-hand side of (^) evaluates as follows: 
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^ $^ ~ $H ' / r . + s 
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(/-!)! 

= -((l-$)- s -l)e xlog T^ 
s 

= -((l-$)- s -l)(l-$)- x 
s 

= -((l-$)- x - s -(l-$)- x ). 

s 

This is equal to @), so the theorem is proved. □ 
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